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ABSTRACT: 

PROBLEM TO BE SOLVED: To make storable XML data into a data base and to make 
executable a complicated inquiry at a high speed. 

SOLUTION: A relation data base of an XML data store means 1 includes an intermediate node 
table 2 which stores the intermediate node information, a link table 3 which stores the link 
information, a leaf node table 4 which stores the leaf nodes, an attribute table 5 which stores the 
attribute information, a path ID table 6 where the path IDs are made to correspond to the character 
strings and a label ID table 7 where the label Ids are made to correspond to the character strings. 
The XML data which are expressed in a tree structure are divided into nodes, and these nodes are 
made to correspond to the link information and stored in the tables 2-7. When the XML data are 
retrieved, an inquiry statement is given to an inquiry processing means 9. The means 9 executes 
an inquiry to track a tree structure by using index 8 and outputs a requested retrieval result. 
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B ASIC-ABSTRACT: NOVELTY - The tree structure of extensible mark-up language (XML) is 
divided into nodes and links. Information contained in intermediate and branch nodes along with 
links are collected and stored in the tables (2-4) in relational database memory (1). XML data with 
tree structure is searched with reference to the tables. 

ADVANTAGE - Since the tree structure of XML is divided into nodes and links, the searching 
of XML data is done at a high speed even if the data structure is unique. 
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XML<r)?m&£s-vt 'J >?t,zftfgl, #y-Kt 

mil. 

X. ttS^ffiitOXMLT-:?£8&rr4.rt$:#Stfc 
-f 4 X M Lr-^ ^<gtt/^Sg*ffi. 

srs&s ti4 xml -ci m ztvfZT- 9 ztmt 4 ~> 
m&t&®<om&T-?'<-xiz. ^<tt*[a 

0 > fnimztemt >7T—7frt. *y 

- K<0ttf8£*8*ft-f 4fcy><0Siy- Yr—riVt £R 
ft. 

±ieXML^3W»jfS-y-HtUy^{c^)BLT, JJE 

-r-r/wcs-y- Kt y y?flHB*H«wtTtt«U 
JJEf— LT *ttit £i!k4 18k v&fctffcHfr 
U XML-f-^S-^-f&wt^^t-fSXMLT 

*ffi*> I DOWSS?^'** I Dr-7>fc . 
rrX^nt I Dtftft IESIT*!. 7^ I D r- 

7*/Ufc feWtfci t Sr^©fc-ri.lS*3S2<OXMLT- 

^coxw^yM*i-C'{llSUdii?coffi«S-ftiDL, *y 

— Hf-/;W)+t:#xk> >- hfi*i-e«oxi^^ y m*j 

* £teit#JS3<0 XM Lf- ^^SHv-X^tA. 

[tf*JS5] +isi/-kt— t*/w=» y-HiDti 

4 tm JBHIfcfT * 3 Of y?^L t- 7> 

'jy? t-7Mz . gy - k a> y - h ^xaictfgfi 

my-Hr-r/uc y-H i D*^-e^y-Koffi?r 
•tit:**)* >T-v?z$mM.i. 
*«sw4fc«*>-r >r •/ ? * «m t . 
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ff*4£fc*tt«i:r4IIH8»2. 3i/c{iiS*«40 

XMLf-^ejf^fA. 
[000 1] 

10 L, XMLS»<0«JiCtt#'ti-ffcft6i9>*XM 
LT-*fc*MfrC&4J:5fcU 4fc«*lS<lfcXML 

x- ? tzft-r 4 xml ottffit * &4 m *&fce&Ka 

tiXvt%mi'Z.7-Mzm-t&i><?>T'h&. 

[0002] 

t«aw«as]«ffi. xml-f-**«*w-4*>cjb^ 

4£fctfrS4. 

a>7r-f/HStt: XML*»*7r4/WB*«>**ttlft 
20 -f4#i£. <Itf>¥j£»i. 3ri>v f -*-/K0XML7T-f/PC0 
^fc40ttHK**^*4fW!-f4£i:*B»i:LT 
XML^Wtryr-f/WBrt^ilMft 
■*"4. L*>L, ttafWCtt. 7r4/H*iWiifci: 

[0003] ®r-7"/HStt : XMLfcHffi?-**- 
t'(±XML*S5:fiijt^T-^t£^L. f-9<-x 

Tte*<rt4. XMLf-^J:f-^K:77tym 
^J±, XML(7)#XU^Vh$:7 L -7';^#^7A(C 

4!^3^'J>4. 
[0004] 

[^AWL.idtt4PS3 XMLT-^$:^-f 
40 4IRt-»BWk*4««. ^Or-^flBti'-SfcJB 

iotl^»tl^ft*l». DTD 

W) O^r^XMLr-^TId. t'^tCt'Oi iWyit 

TDOj>4XMLr-^T'$tt>. DTDCO^T'^/cO 
fflJtcoSS oTo=5r^XMLr-^^*S^L J: o k+h 

t. tMz*--?ff)mwfs\mtz&. mm. ®8iz 

50 *S<t4 CDTD] *»0. -tyr/PXMLf-^ CX 
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[0005] (29(iiieXMLT-^2:x-7'yUCf&iW 

i m^mmzmtx^x. mmxMtT- 
9 4*x- mm i *jftmcot> b±x<r>??tftt>tLX^ 

2tlX^&frco£olZ%.i&. Ifrl. +rv7)VT-9 

<r> d t d izmfrntzfcmztegz&nMmmi wz . 
m9<r>r-fivx'\tmmm-h^-^\mx2k 

tfwxk&tLtzh. *<r>T-fimmx'Z%^i)\ 
mixi>iffit)<-&x»ri>ztiz%t>. znx? 

(C, T-f^tmTit. XMLODTDT-ia*$fli.*S 

fumx-ith t>& tftmthmmm t lx%% lx 
a<mmh<nx\ &xm<*%v>m*)mL%mt:& 
mx-ztc^frhx-hh. ttz. mtm^xmmuz^ 

ZtlX^l??LmX'Z%\.\ SfeK. *i-?-iXM 
Lf-JCDTDaWfitLSKT. b'<?)£o%97tf}ii 

m?t>Wfr->x^%^tzi,zii. T—^iucom&ztii 

[0006] -ar. 7r4MBIMi« 

-^•Cfe^^t^tSitWXMLr-^t'^pi:. 18M 
"Cfcfc^XMLf-^MqflELfcu. L*»U Witt 
XU±MlztmZtifcT-?n*frt>gjii-<?)*lt)?>tfi® 

?xa*<£®i&i>. <<>Tv7x<7)mmi3mzmtx 
&*t%Lt>ix, m%i><DX'it9?ztii:5wi<?)m 
*-izix. wfirmitix-znji&wiiimix 

vv& J: $ frXM L XM*&miX < * t v>5 i<W*> 

LhtihtK ^fiWsh^Ztti^mtLXWh. 
[00 0 7]© JyT-vfxtfXML^tfljkeD-kX 
cotfffl&ftiX\,^WX\ XMLT-??)£ti88£fc 

<z> 4 yT v?xtf*ft&£ik&zt<,z&&itZtix^ 

ULhcoipt:. T-^ffi^-St^^oTv^^XM 
Lr-^tCfc^Tli. i^CITDTD&SUOXMLt 

znkXMLT-fizttixiwzixxmm&m&x 
*ifcfc*>-ca->T. *a^sw{±. T-m&v-z 
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££4 ->X HfcHXM Lt-9 ZT-fl-ZlZfttt 

u mz^bitznmzmi-zzttfX'ZixM 

[00083 

i*tmX'b&. HHtc*^"J:d(c. *^cOx^rA 

10 ft&XMLTta&Sft/CT-^fc&^Ss'XTAfcfc 
OT, XMLT-?£teffrf lSrtftlt. Rtfi 

i ?>mmT-<?<-Mz. t i+iav- k 

0^£telfrt££^'«^-FT-7*/l<2fc, V> 

i. fLT, JJeXMLO^WSifC^iS^XMLT 
-**/-l<*ffi-e*HWU ±JBr-7';U2-4(c#y 

tm^h<ox\ iMoxoizztizhMmitzhfzm* 
<r>*mT-7Mzmv?h<r)im& iw zco* ? t. 

teZWiiltXTiS- YX'hhfkJ- Yb*fflk&mZ 

&~>tz»><r>s- YX-hh^y- f*m«*>?— tvwc 
tmthzbizj:*). m&®m&t:*>mtox<<-x 
mmhzb-h*vfcb%b. ^/-v^nwrnm 

Rmi%cwy7l>, Vy7T-7H>3iztMLX& 

30 Hr-r/U 2(C#/- K0D/I*— h*>^<07/P^Xfi?«S: 
I DTiB£ L. JtzZkO I D b-$Gffl<r)n&&*** I 
Df-/^ 6 1 Lxmizfroz. b lz£ *) . tS^x^-x 
OB^t. «l^cOii;jSfl:«:iai>c:i:*<-C#S. 
•J y 7 f- ffr 3 oi 9 b Wf&J- Fr-7*/U0Stt 

?</H D T-7iVl b LTJJOlcl*oC t J: o 

bWX%h. 4fc. l Jx^r-7*;P3^+(w#^xuy 

40 Ls S/- Hf— y;KO+fc#xw^ y htf^oxu 

[0009 3 *J8WTtt. XML<7>*tffJt£-ec7)iite 
«¥SKC^tl.^t'. DTD45L<0XMLt-^^ 
^fflS<OXML-f-^t><gttT#S. 4^:. XMLO* 

tltzllX'lttSi^irbitmZtotltebZlz. S-vm 

izm ixmztix xm Lr-*'o*fl& 

50 ^t&OCB#S*>>*»'). ffiVv£;fc-e<05S*Tl$ia#g< 
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&ft. ZZT*%tyX'li.±.§i<r)7—7j\,2~~7l l z. X 

r^v***-*-*. c^wfr^^i. ttt&vimmt) 

4 7 ?X8£jmvC*fl|&£i&ftfflvv£;btf£^ 
[0010] *JWHc*Sfc vf l±, <JW> J: 5 CtitJfc-f ft - 

(1) ^-7/1^^77-* *-*^*fc>»BfcWB 

-rft-riCfcoT, xML«>it*aR!£f-x 

(2) y y?f— TVUOtWc. #xw^yh(7)p]7 y <.;i' 

t-fft. 

( 3) V>7T--rMz»V?<m®&<rMWmX'ti: 
<f?%<r)imi>¥r>c\tizJ:iX. ?r%ZVi%.lX 

vytim&m^bitz&mzmm-z. 

(5) #fay-Kr-7/WA;UD£<kftg@SS£JS2 
fcffS: a rt*>CM 1 7X £B * -tree TUBS*-** 
£fcfewt. Dfcy-F IDOfflt-^ft 

£ fc C <fc -»r *<-r. 

(6) *0/-Ff— 7>ur>-m\ DtcfcSfitSl&ftjft 
fcfrfc a fcfctfM ^T7 ? A £B ♦ -tree TlfS§§-f ft*§ 
&(C&<.vc.. I Dfcy-HIDWfflfcf* 

[00 11] 

(i) i/XT-mfc 

ft. HHH=**J:vt:. «««*>S'*?'.Mi**<*> 
»tT. XML-f-^tettSBl 1 . XML-f-^ttWBl 
1 fcXM Lt-? t# At ft KfiOXM Lt-9 jf A* 

ft. XMLf-^li. XML-f-^JfA^yj.-ZH 2 
Ki-oT. XML-f-^fSttSU ItifASflft. XM 
Lf-^#Wya-<H2tt. XMLv<— f 1 2 at 
n-^-12b*»^*0. XMLA'- f l 2aliA:frS 
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ftfcXMLr-**fltt»WfU XMLx-^tO^cfgjS 
XMLf-«3l UztethX'Z&Xoizs-v 
9tiUz4m+$. n-/-l2bti. -tco/-H 
#{&C$MK3ftfc*lia*XMLT-*1M«Wl lOr 
-7VWCj?Atft. 

[00 1 2] H3K±EXML^-^»MMM«:jjrr 
7D-ff-h^t. *50tMC*JV^TXMLf f -^ 

tfc^T. XML7T-f/U^«»atr. Xf77S2{: 

io a^x. xMLA--nftcj:o. xijy r neomumf 

*. XMLA- WflKWSJRfcLT. XML05Mf3i<?) 
y- FflH8fc 'J y ^HHISr+BWWk LT7-M lUSJ* 

fcLTX5-SMiL«Ifc*T*-*. ^x-yrS4(ci5 

7*S5£fcOT. KAiLWfXML-f-^tn-rfci: 

7-Tft. *fc. JJBfA^JSftL'firv^lcH. r-* 

[00 1 3] ttttSflfcXML^-^fcJWilSH^* 
■Wi. XMLT-?ffi^£;btf§ISTlT&*>rU *?>|SJ 
v^iy*ttlSHf^*)*«fflx>^vi 3TWlS*i.i. 

■f 1 3 a , W^**ia[flixy v'y 13b, *fitiiia 

^7i-x) i 3c*»<?>«ft. rav^b-ti-mn^vN*— f 

1 3 all. AAS flfcBV^;l*tt<«tfc*x •/ ^ Srff 
30 jgftxyxy 1 3 btt. JJE«tt**«fc:. fiit&UfT 

r^yfctftt*. £««tfr?ytt. *«it«^fflA 
p i i 3 c^wfsc-b-/ h-tieasftft. *^j*^fflA 

P I 1 3c«i. XMLr-^tSttSl 1 t<0-f V^7x 
-*T\ XMLcO*«itJ:T-wa*«^^^ff=5r9RI 

[00 1 4 ] act. J££'Xr.&(C£ft&*&afl!l£fc: 
(1) t-7*;H«* 

4- f. ±EXML7 f -^«tt»l ltttttSflft-?— 7* 
40 ;l^)lll*fcoOTKW-r*. XMLr-^^*ffiitT-S 

«f 6*aii^<o*»*ft*«. *HSfeWT'(il4(;7p-f 

XMLT-^Sr*ffijtT'*^L^t»cO-Cftft. ;<?)*fll 

fcO, /-H<0iS^^* { xu>yh^-&B9f*S-*L 
TV^ft. 

[00 1 5] tit, y-HOAO*««t*tty-FID 

5- ^LT^ft. /-Kfcy-FSrlS^yy? (ft) Ji^ 

50 ^***LTVift. EftOHy-FUxU-XVHOtf* 
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ute)£SlLT^6. ffi£f$o<0(i.IO2-??)*y- Ffc* 
fli L^fti, *18jt<7)y- KRaftF <0 . o£ 0 y > 

y - f . gttwn y - f fc f±ft3£$girit?§j*#gfr s o 
too i 6 j *wt0rcflOTi-&f--r/wi. £SST'& 

0)6-OZ'f>&. 

i*ui+Biy-F«fli«ttt«w*f— •r/u-c**. y 
— f i DOdxoflfeK. •eoy-H^tnx^i.xso 

XSI D(docid) . *<nS-Y&X'<r»i'-Yfrt 3 <r)7>l' 
rtX<T) I D (pathid) iij v A k LTft-> X . 

Z.K\$.J-YW) l )V9Ztem&T—7lVXhh. J 
-FID(id). iJV^^K^/*) OID(labe 20 
lid), ^-J— Y<r>J—Y I D (child) .. -?-<7>^y-F<0 
^^y-F+T'OtllSllffaorditoUl order). ^<T> 
?J-M>m'<>\'&ftm.%S- F+TOifcgUB^P 
ord:partial order) ZfiyA b LX^r>X^i>. ±li<7) 

abel id) &mat& Z 1 IZ J: 0 ?^££fg5gLT 0 V 9 
fciflfcH^fctf fcWfcSEfff* ^t*^ribfc^l). 
[00 1 7] ®*y-Ff— 

cifUixuy. > Fficosty- f $rt&^r hT-mvxh 
h. ^<r>x.v^vY\.zhtzh^J-Y<r>j-Y\ D(i 30 
dXoffiM;:. IM> F<Offl(value) k. -eoxi^vh 
+T*ttfI#ffiJEL£«l#(order) £#5Ak LTfto 
T^S. wOidt, fi&ftOfc*V)£y-Fr- 
* . H5E*ray- H^-7'^kJMH=Rtt*C fcfc J: 
9. II£fS*frtS 3 k 

[00 18] ©Etty-F-r-^P 
•I*lii?n:o(t*>itt:&tt (ffl;t(flI8Cfc{t£><boo 
k year="1995"XCfcftSyear) S-^^Sr-T'/l-fJ) 
*. •£o?/a<&iiUxu*yHcJ)*:£+IS|y-F 
<7>y-FID(id)?)fSK. E&feOI D(labelid) . g 40 
ttffi(Attvalue)£rt7Ai:LT*#o. «ttf— 7 
;Ut;MfSf-^<-X^$iJ^tl$:ffl^T . (id, label i 
d ) <F>fflf3-~- 7 k ^ 3 fcjtf) fc a>(ft < i k (Ct •» 

J&a8TCtt. XML<7)^^*<?|cf8jiO'J>-?{Cffli-ri. 
«DT\ XML<7)^rtcft(ff>ix&Stt(i**tir^f 
7 fctt< LA>U 04T-(i. Sttti'Jy^ 
(c*tLT-C'ti^<. -t<OT«oy-F(cttv>TV^. Ztl 50 
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(2, ®m%<?>T-7>i>&m<r>®®.£!}?%<t&t:tbX'$> 

tfOiffiHtfrllS C k #*Tf£k %h . 
[0019] ©vO*. I Df-/* 

kSfc. <Tt*. 
©7^/H Df-Zil' 

<Oiot. yy^-7/WM^fck* Sfty-Fr- 
77K9JBtt££ I DX'tBS U dO5</K0IDk^ 
fl^ttiS**?^ I D-f-r^k LTg'JCftoCkt 
J: I D-f-^kPIK. IS»j^-A<offi^ 

k . tkiaommt t m h z t vx- « « . 

[0 0 2 0] JiiS^iotc. 'J^?f-r;l4 

K. ^y-FcO^J2.Hy-F*T*<Ofcb31«iff(tord:tota 
1 order) WffifgSrttjDL. MS-Pf—fa* 
IZ, ^xU^O-Fffi^cTJXU^yhrtt'tflStJtlS^ 
(order) OTflMtftSn-fSi k C. XML-f-^^S? 
1 lt^§ill.y-F*fi[(^»$il7tXML7 r -^ 
a>^>. 7C£OXML3S:#$ra7c1-S^k*«]-|gk^S. M 
iJf . r 4-B<i <^m> nfix</^m> tfofc. OOti < 
i§i9r> r^<-h<A*Hf> ^T-^ftfc. j 5 t^tr 
KflJfe<tfc*»*aUc-r6Ckt"Tffit: ! Sr*. 'J 
y^f—^/i'+fc:. *xi^p<xhoipl7/ <Jl, ^^* :> ^ 

y-F4 , T'<oai3S)l/1 t (pord:partial order)<Offi^S:# 

[002 1] -Wk LT. i8Wyr)PXMLf-? 
<H4«)*flBBiW) 5r±ie^r-^PT'1SlrtUn:« 
^^05, H6(C^1-. 05(±*(ay-Fr-7 , /W, 'J 

>9T-7)W)mz*tmx-hh. 'tisiy-Fr-/^ 

{Cfcv^T. ^lffgcOid ( = 5) <iEl4tc*3V^ 

T" 5" kKSiifcy-HSrSL. **>y-F0****t 
T^*X»«S»I D(docid) 
y- F4 t'WU- F*><oC07;^^CT) I D (pathid)IJ 1 
T*>0. DtitJGL^patWi. "bib.book.publi 
sher-name"^.?). 0 y^T-^MZii^X , W 

^lflffS<7)id ( = 4 ) «H4fc:*KvC. " 4" kI2$ 
ix^y-F^r^L. -!-«labelidJi:5-CJ)0. ^^labe 
lid titlE-ri. label {i"nanie"r<rj-l>. -e^ajS 
Wl^Sr^-rtord.pord (i-fit-fil" 0"." 0" T'AO. 

[0022] meamy-vy— Stty-Fr- 
■tmx'hh. my-Yf—rMzti^x. mx.^mi'ff 
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B<Oid ( = 5) (i04tcfc^T. "5" t&Ztlt:;- 
KfcSU -f-Worder (i" 0" . -Foil 
(value){±"Addison-Wesley"T-^S. Stty-K-f- 7" 
JKCtiHT. CUIflBlfrSOid ( = 3) «04t:fcV^ 
T\ " 3" ife$il£/-K£:^U -e^labelid JJ3 
("year"l::*tJ£) . -£<9Stt<I ( attvalue ) li "1 9 
9 5" X'hh. ttz. I D-f-^. 7^HDf 
-TVKCti^ft-fh. ±ie#-f-7'/P*<7)pathid, labe 
lid fcStlBU:/***)***!. 5<rt^:fc?WJjWHftS 
*u Mitf. pathid=" l" KttffiLfclWJIiMieL 
fcJ:-5t" bib.book.publisher.nane'T^O. it, 
MUf label id ="1" C#JE LtiX^fHi" bib'X'h 
h. 

[00 23] (2) 4VT>9X<rMWL 

*5t*we**vcji. **m&ztix^tzii-r(o*®ik 

<T)J- F#. mittzX 5Clol rHzttmZtlXM& 

T-1"<.-A<7)7—-7MZtettlZtlX^&. ZCT)t:#> 
l&± : )lz4>T-v7At:%)%:mzmr>Xi5<!imtff) 

xm%.2ti&<wi\ xu^kdm. si*, ^-x, as 

WfZifX'hZ. Zixe>ff)tfimi>l£mz'tt?f£gii<$ > 
h?>X\ ZZ£h4VT--/7XZffiM.LXti<-!mtfh 

h. 

[00 24] 07 fc. ±1025 . E6tc^LtT— ^ 
(± B* -tree ■C^oT*'), *-#Ji8tf>gtt<7>fflA»£> 

77Ufc:5g-oT*.i>-f yf-/ ^XT^~* s (pathid.id) <0 

ht$£.ffi%thl><F>X'S>h. Z-OAV^slXO)*- 
\i. -MpathidmttT-«^^J:3lwSi)ia5*>{,Lit 
L^L^-Srpathidfitftc-rSt- |S|t*-fi5r 
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